A Tool for Integer Homology Computation: λ-AT-Model ?

نویسندگان

  • R. Gonzalez-Diaz
  • M. J. Jimenez
  • B. Medrano
  • P. Real
چکیده

In this paper, we formalize the notion of λ-AT-model (where λ is a non-null integer) for a given chain complex, which allows the computation of homological information in the integer domain avoiding using the Smith Normal Form of the boundary matrices. We present an algorithm for computing such a model, obtaining Betti numbers, the prime numbers p involved in the invariant factors of the torsion subgroup of homology, the amount of invariant factors that are a power of p and a set of representative cycles of generators of homology mod p, for each p. Moreover, we establish the minimum valid λ for such a construction, what cuts down the computational costs related to the torsion subgroup. The tools described here are useful to determine topological information of nD structured objects such as simplicial, cubical or simploidal complexes and are applicable to extract such an information from digital pictures.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the Notion of AT-Model for Integer Homology Computation

When the ground ring is a field, the notion of algebraic topological model (AT-model) is a useful tool for computing (co)homology, representative (co)cycles of (co)homology generators and the cup product on cohomology of nD digital images as well as for controlling topological information when the image suffers local changes [6, 7, 9]. In this paper, we formalize the notion of λ-AT-model (λ bei...

متن کامل

A tool for integer homology computation: lambda-AT-model

In this paper, we formalize the notion of λ-AT-model (where λ is a non-null integer) for a given chain complex, which allows the computation of ho-mological information in the integer domain avoiding using the Smith Normal Form of the boundary matrices. We present an algorithm for computing such a model, obtaining Betti numbers, the prime numbers p involved in the invariant factors of the torsi...

متن کامل

Heegaard–floer Homology for Singular Knots

Using the combinatorial description for knot Heegaard–Floer homology, we give a generalization to singular knots that does fit in the general program of categorification of Vassiliev finite–type invariants theory. Introduction Since the categorification of the Jones polynomial by Mikhail Khovanov in 1999 [Kh00], the study of knots and links via homological invariants has remained constantly on ...

متن کامل

Permutation resolutions for Specht modules

For every composition λ of a positive integer r , we construct a finite chain complex whose terms are direct sums of permutation modules M for the symmetric group Sr with Young subgroup stabilizers Sμ. The construction is combinatorial and can be carried out over every commutative base ring k. We conjecture that for every partition λ the chain complex has homology concentrated in one degree (at...

متن کامل

Homology of Littlewood complexes

Let V be a symplectic vector space of dimension 2n. Given a partition λ with at most n parts, there is an associated irreducible representation S[λ](V ) of Sp(V ). This representation admits a resolution by a natural complex L• , which we call the Littlewood complex, whose terms are restrictions of representations of GL(V ). When λ has more than n parts, the representation S[λ](V ) is not defin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008